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" The MAILING DATE of this communication appears on the cover sheet with the correspondence address •• 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- tf the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

• }f NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the apptioation to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )□ Responsive to connmunication(s) filed on ; . 

2a)n This action is FINAL. 2b)K This action is non-finaL 

3) 0 Since this application is in condition for allowance except for fomial matters, prosecution as to the nnerits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) 13 Claim(s) 1-40 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) 13 Claim(s) 1,2.6-10.16,1 7,21 -24.27-3 1 and 33-35 is/are rejected. 

7) 13 Claim(s) 3-5,11-15,18-20.25.26.32 and 36-40 is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10) 0 The drawing{s) filed on . is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action orfomri PTO-152. 
Priority under 35 U.S.C. §§ 119 and 120 

12) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a)nAII b)n Some*c)n None of: 

1 .□ Certified copies of the priority documents have been received, 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

1 3) \3 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 1 9(e) (to a provisional application) 

since a specific reference was included in the first sentence of the specification or in an Application Data Sheet. 
37 CFR 1J8. 

a) □ The translation of the foreign language provisional application has been received. 

14) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 since a specific 

reference was included in the first sentence of the specification or in an Application Data Sheet. 37 CFR 1.78. 
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1) H Notice of References Cited (PTO-892) 

2) [H Notice of Draflsperson's Patent Drawing Review (PTO-948) 

3) K Information Disclosure Statement(s) (PTO-1449) Paper No(s) 5 . 



4) n Interview Summary (PTO-413) Paper No(s). 

5) n Notice of Informal Patent Application (PTO-152) 

6) □ Other: 
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DETAILED ACTION 



Claim Rejections - 35 USC § 103 



1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

2. Claims 1, 2, 6-10, 16, 17, 21-24, and 27-29 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Giroux et al. (US 2002/0089933) in view of Yang et al. (US 6,097,698). 

3. Regarding claims 1,16 and 27, Giroux et al. discloses a method for detecting and 
controlling congestion in a multi-port shared memory switch in a communications network. As 
shown in Fig. 1, the system comprises inputs for receiving data traffic from a plurality of sources 
(plurality of receive ports). See paragraph 0005. The system also has a shared memory buffer 
having output queues configured for each of the output ports (a plurality of transport ports. . .a 
shared memory providing a shared memory space for temporary storage of data packets received 
via the receive ports). See paragraph 0006. With the output queues, it is inherent that the system 
will determine to which output port a received packet is destined (determining a destination of 
the transmit ports associated with said received data packet). The system also includes local 
congestion monitoring means setting a queue length threshold for each output queue to monitor 
output queue length and to provide queue congestion information when the length of any of the 
output queues exceeds the queue length threshold (determining whether the destination transmit 
port is currently congested by determining whether a number of packets currently stored in the 
shared memory that are to be transmitted via said destination transmit port exceeds a 
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predetermined congestion threshold). See paragraph 0007. Giroux et al. also discloses using any 
congestion control mechanism, like early packet discard, to alleviate the congestion problem if it 
occurs (dropping the received packet if the destination transmit port is currently congested). See 
paragraph 0004. Giroux et al. does not expressly disclose determining whether the associated 
receive port is currently saturated. Yang et al. discloses a discarding method where the control 
element of the system can discard a cell received by the switching node, depending on if a 
threshold level of credits has been surpassed. See col. 7, lines 43-55. Thus, in effect, the system 
determines if a certain input has exceeded its fair share of the bandwidth. It would have been 
obvious to a person of ordinary skill in the art at the time of the invention to use the teachings 
from Yang et al. in the system disclosed by Giroux et al. to also account for the incoming 
saturation as well as the output congestion. One would have been motivated to do this to ensure 
that a certain input doesn't dominate the input and take over too much space in the buffer. Fairer 
access can be achieved by also taking into account has been inputted by each specific input. 

4. Regarding claim 1 more specifically, Giroux et al discloses that a local congestion flag is 
set when a given output queue exceeds the certain threshold, and the control congestion 
mechanisms are applied to the connection destined to this queue. It is inherent in this statement 
that the system produces some sort of signal indicating to the control congestion mechanisms 
that the output queue has reached the congestion state (generate an associated output fixll signal 
indicative of whether said associated transmit port is congested). 

5. Regarding claim 16 more specifically, it is inherent in Giroux et al. that there were some 
sort of communication signals sent to the receive ports to indicate whether to drop or move the 
packet to the output queues — the controlling section must have made a decision as to whether or 
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not to retain the packet. Neither Giroux et al. nor Yang et al. expressly discloses generating filter 
signals for indicating that a received packet is destined for a congested one of the transmit ports. 
However, it would have been obvious to generate one of these signals in the combined system of 
Giroux et al. and Yang et al.. One would have been motivated to do this because sending this 
filter signal and informing the system that the packet will be dropped if it's continued to be sent 
will save on sending resources that could be used for other packets. 

6. Regarding claims 2 and 17, in looking at the computer code disclosed in between 
paragraphs 0026 and 0027 of Giroux et al., the variable Output_Qlength (Qi) can be considered a 
"counter" (an input counter) that is compared against Queue_Threshold (Qi), which be can 
considered the "drop threshold" (drop based on a comparison between said input count value and 
said drop threshold value). Giroux et al. also discloses that the algorithm can be run as a 
background process of can be triggered by cell or packet arrival events, so the process can be 
"enabled" at any time (generate a count enable signal, and to assert the signal). See paragraph 
0026. 

7. Regarding claims 6 and 21, as mentioned previously, the computer code disclosed by 
Giroux et al. has counters that are compared against predetermined threshold values. 

8. Regarding claim 7, as mentioned previously, it is inherent that transmit signals or drop 
signal will be generated by the system to indicate which packets to retain and send. This will 
cause the certain packets to be dropped if the connection is saturated and congested. 

9. Regarding claims 8 and 22, as mentioned previously, the "enable signal" can be invoked 
at any time because the algorithm of Goroux et al. can be run at any time. 
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10. Regarding claims 9, and 23, as shown in Fig. 1 of Giroux et al, any one of the input ports 
can be connected to any one of the outputs through the shared memory manager. Giroux et al. 
does not expressly disclose that the lines are bi-directional, but it would have been obvious to 
add queues on the input side, thus making the system symmetrical and bi-directional. One would 
have been motivated to do this because it would have given the system in Giroux et al. more 
flexibility when it came to traffic that was flowing in both directions. 

1 1 . Regarding claims 10 and 24, Giroux et al. discloses that the fair share threshold is 
determined by finding the product of the buffer size and the buffer threshold and dividing the 
product by the number of output port queues. See paragraph 001 1 . 

12. Regarding claim 28, Giroux et al. discloses a global congestion monitoring means that 
provides congestion information if the traffic to the shared memory exceeds the shared memory 
buffer threshold (determining whether a currently occupied portion of the shared memory space 
is greater than or equal to a predetermined threshold portion of the memory space). See 
paragraph 0008. Neither Giroux et al nor Yang et al. discloses the counting of packets only after 
if is realized that the occupied portion is great than or equal to the threshold portion or resetting 
the counter if it's not great than or equal to the threshold portion. However, it would have been 
obvious to a person of ordinary skill in the art to do so. One would have been motivated to do 
this because there is no need to waste resources and keep a count if the level of occupancy is not 
above the threshold. 

13. Regarding claim 29, it is inherent that the input counter would be increased with each 
new input and be decreased with each time one of those packets is transmitted. 



Application/Control Number: 09/650,260 Page 6 

Art Unit: 2662 

14. Claims 30, 31, and 33-35 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Giroux et al. in view of Yang et al., further in view of Basso et al. (US 5,787,071) and in light of 
the rejection to claim 27. 

15. Regarding claims 30 and 31, neither Giroux et al nor Yang et al. expressly discloses 
asserting a backpressure signal when a backpressure threshold has been exceeded. Basso et al. 
discloses generating backpressure signals when a threshold has been reached. See col. 2, lines 
34-58. It would have been obvious to a person of ordinary skill in the art at the time of the 
invention to use a backpressure signal if the threshold has been exceeded. One would have been 
motivated to do this because sometimes the inputs become too aggressive and simply dropping 
packets would not be the most efficient way of controlling the system — it would be more 
efficient to tell the input to slow down its transfers. 

16. Regarding claims 33 and 34, as shown in Fig. 1 of Giroux et al., any one of the input 
ports can be connected to any one of the outputs through the shared memory manager. Giroux et 
al. does not expressly disclose that the lines are bi-directional, but it would have been obvious to 
add queues on the input side, thus making the system symmetrical and bi-directional One would 
have been motivated to do this because it would have given the system in Giroux et al more 
flexibility when it came to traffic that was flowing in both directions. 

17. Regarding claim 35, as mentioned previously, Giroux et al. discloses splitting up the 
memory into equal sections to come up with the thresholds. 
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Allowable Subject Matter 



18. Claims 3-5, 11-15, 18-20, 25-26, 32, and 36-40 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 



19. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. Uriu et al. (US 5,726,987), Uriu et al. (US 5,726,987), Yin (US 6,219,728), 
Choudhury et al. (US 5,541,912), and Bechtolsheim et al. (US 6,515,963) disclose system that 
control flow by discarding or moving packets when a thresholds have been reached. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Timothy Lee whose telephone number is (703)305-7349. The 
examiner can normally be reached on M-F, 9-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hassan Kizou can be reached on (703)305-4744. The fax phone number for the 
organization where this application or proceeding is assigned is (703)872-93 14. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703)305-4700. 



Conclusion 



TLL 

Timothy Lee 
January 5, 2003 




